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SflAPEB AND SCHEDULING METHOD FOR U"SE IN THE SAME 

BACKGROUND OF THE INVENTION 

1 . Field o£ the Invention 

The present invention relates to a shaper and a scheduling 
method, for use in the same, ana relates, more particularly, to 
5 'a shaper for controlling transmission of aata blocks such as 
cells or packets to a network and a scheduling method for use 
in the shaper . 

2. Description of Related Art 

A shaper has been used for effectively using network 
10 resources by controlling a data block of a fixed length called 
a cell or of a variable length called a packet (hereinafter a 
cell and a packet will be collectively called a packet) in a 
network that utilizes ATM {Asynchronous Transfer Mode) or IP 
(Internet Protocol) technology. 
15 A user who utilizes a network uses a traffic parameter 

'to declare a necessary resource, and a network provider forms 
a network based, on the traffic cleclarea, by the user. 

However, there is considered a case where the user 
. transmits packets with a violation of the declared traffic 
20 parameter. In this case, there is a possibility that the user 
uses network resources of other users who are not against their 
.declared traffic parameters. Therefore, the provider of the 
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network needs to monitor the traffics at all times . When the 
: network provider has found a violation us© of network resources 
as a result of monitoring the traffics , the provider generally 
•? discards a violating packet or transfers this packet hack to 
5 : the sender based on its traffic parameter declared by the user, 
before transferring it into the network, 

"When transferring packets to the network, the user uses 
a shaper to transmit a traffic meeting the traffic parameter 
to the network so that packets are not discarded due to a 
10 violation of the declared traffic parameter by the network 
• provider . 

A series of packets that are transferred on the network 
can be expressed in detailed numerical values as traffic 
parameters. In ATM network, the Leaky Bucket model is used to 
15 < express the traffic parameters, and in IP network, the Token 

Bucket model is used to express the traffic parameters - 

A violation of traffic is a case where a packet arrives 
in a shorter Interval than calculated based on a previously 
declared traffic parameter. A shaper shortens this violating 
20 short arrival time interval by re-transmitting packets so as 
not to violate the previously declared traffic parameter. 

As one of functions of the shaper, packet transmission 
scheduling for transmitting a packet at an ideal time is needed. 
As one of methods for this scheduling, packets are queued, ideal 

25 "times thereof are calculated using traffic parameters, the 
cideal times are counted using a timer, and packets are 
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: transmitted- at the ideal times indicated by the coiwter. This 
method is effective when there is only one flow o£ packets . 
Howler, in actual practice, it is general that the shapes 
handles a plurality of packet flows . Therefore , it is necessary 
5 for the shaper to be provided with timers as many as packet flows , 
which is not realistic . 

As a time management method for each flow of packets, 
there has been proposed a matrix-based algorithm. One element 
of the matrix corresponds to one time managed by a timer. In 
10 order to schedule transmission of a packet of a. certain flow 
number so as to transmit it at an ideal time, the flow number 

is written into an element location of the matrix corresponding 
to the ideal time. 

The timer shows a current time. Each time when the time 
15 of the timer progresses, the matrix number corresponding to the 
current time is accessed to determine whether a packet to be 
transmitted at the current time exists. According to this 

' method using the matrix, only one timer needs to be prepared, 
and this method has an advantage in that only a bit width 
20 necessary for the matrix increases even when the number of 
packet flows increases. 

However, according to the matrix-based method, when the 
time range that can be set is made wider, the size of the matrix 
' needs to be increased in proportion to the size of this time 
25 range, hs a result, a large- capacity memory (RAM: random- 
access memory) is needed, causing a problem in that it is 
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necessary to limit the size of the settable time range to a small 
level in actual practice - 

In order to solve these problems . there has been proposed 
a method utilizing a CAM ( cont en t -address ah le memory) that does 
5 not require a memory capacity to he in proportion to the settable 
» -time range and that does not increase the number of timers when 
' the number of flows is increased. 

Such a CAM-used traffic shaping method has been disclosed 
in Japanese Patent Application Unexamined Publication No - 
10 ; 10-23037 . More specifically, a traffic shaper is provided with 
a plurality of cell buffers having a buffer number assigned 
thereto. The CAM has a time instant corresponding to each 
; buffer number registered thereto- When the current time 
matches a registered time instant, the GAM outputs a 
15 corresponding buffer number to permit a corresponding cell 
i buffer to send a cell. At the same time, a sending interval 
T table outputs a transmission interval for the buffer number to 

a transmission time calculator. The transmission time 
■ calculator calculates a next transmission time for the "buffer 
20 number and registers it on the CAM. In this manner, the traffic 
shaping for a plurality of cell buffers can be performed. 

According to the above- described conventional CAM-used 
traffic shaping method, however, a processing operation has not 
been assumed for the case where there exist a plurality of 
25 pacKets that are to be transmitted at the same time, when the 
transmission of a plurality of packets at the same time is set 
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to the CAtf, only one of those packets can be output. Further, 
: since the CAM cannot return a plurality of addresses at the same 
tiirie, the CAM may return an error. This results in a problem 
that it is not possible to transmit even one packet, and that 
5 packets are pooled sequentially in the buffer, leading to a 
"buffer overflow- As a result, it is not possible to carry out 
the packet transmission processing as expected. 

In addition, the transmission of packets from each buffer 
at constant time Intervals has "been assumed. Therefore, this 
[ 10 method cannot be utilized for determining a transmission time 
based on a packet arrival time and a traffic parameter. 

SUMMARY OF THE INVENTION 

In order to eliminate the above problems , it is , therefore, 
an object of the present invention to provide a shaper and a 
15 scheduling method allowing simultaneous transmission of a 
plurality of packets using a CAM. 

It is another object of the present invention to provide 
a shaper and a scheduling method capable of setting a packet 
transmission time based on a packet arrival time and a traffic 
20 parameter- 

According to an aspect of the present invention, a sriaper 
for controlling a plurality of flows of packets, includes: a 
packet buffer for storing packets for each of the flows of 
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packets; a content -aaflress able memory for storing a plurality 
of scheduled transmission -times at different addresses each 
corresponding to the flows of packets; a timer counting a 
current time; ana a current-time searcher for searching the 
5 content-addressable memory for a scheduled transmission time 
matching the current time to determine whether a packet to he 
transmitted at the current time exists , 

Since the content-addressable memory stores a plurality 
of scheduled transmission times at different addresses each 
10 corresponding to the flows of packets, the flow number of a 
packet can determine the address at which the scheduled 
transmission time is registered. 

According to another aspect of the present invention, a 
shaper includes : a packet buffer for storing packets for each 
15 of the flows of packets; a content-addressable memory for 

storing a plurality of scheduled transmission times, at each 
of which at least one packet is to he transmitted; a packet 
management table for storing linkage information indicating a 
linkage of a plurality of packets that are to be transmitted 
20 at a same scheduled transmission time; a timer counting a 
current time; a current -time searcher for searching the 
content-addressable memory for a scheduled transmission time 
matching the current time; and a packet transmission controller 
for transmitting at least one packet at the scheduled 

25 transmission time matching the current time by referring to the 
packet management table . 
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Since the content-addressable memory ana the packet 
management table are used to schedule packet transmission -time, 
a plurality of packets can be se«jaentially transmitted at the 
same transmission time. 
5 The shaper may further include -. a scheduler fox 

• calculating a transmission time of an input packet based on its 
predetermined traffic; a same-time searcher for searching the 
content -address able memory to determine whether the calculated 
transmission time matches a scheduled transmission time that 
10 has been already registered in the content-addressable memory; 
and a transmission registration controller for adding the input 
packet to the linkage for the calculated scheduled transmission 
time in the packet management table, when the calculated 
transmission time matches a scheduled transmission time that 
15 has been already registered in the content-addressable memory. 

The shaper may further include a data update controller 
for eliminating the scheduled transmission time matching the 
calculated transmission time from entries to be searched for 
in the content-addressable memory. The data update controller 
20 may remove a packet that has been transmitted from a 

corresponding linkage stored in the packet management table. 
The data update controller may use a valid/ invalid flag to 
determine whether a scheduled transmission time is eliminated 
from entries to be searched for in the content-addressable 
25 ; memory. 

The transmission registration controller may register a 
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flow number of the Input packet Into the content-addressable 
memory as an address of the content-addressable memory, when 
the calculated transmission time does not match any scheduled 
transmission time of the content-addressable memory. 
5 The scheduler may calculate a transmission time of an 

input packet so as to meet its predetermined traffic parameter. 

According to still another aspect of the present 
invention, a scheduling method includes the steps of: a) 
calculating a transmission time of an input packet based on its 
10 predetermined traffic; b) searching a content-addressable 

memory to determine whether the calculated transmission time 
matches a scheduled transmission time that has been already 
registered in the content-addressable memory? c) when the 
: calculated transmission time matches a scheduled transmission 
15 time that has been already registered in the content- 
addressable memory, adding the input packet to a linkage for 
the calculated scheduled transmission time in a packet 
management table; d) when the calculated transmission time does 
not match any scheduled transmission time of the content - 
20 addressable memory, registering a flow number of the input 
packet into the content-addressable memory as an address of the 
content-addressable memory; e) searching the content- 
addressable memory for a scheduled transmission time matching 
a current time at predetermined intervals; and £) transmitting 
25 at least one packet at the scheduled transmission time matching 
the current time by referring to the packet management table. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a "block diagram showing an internal circuit of 
a shaper according to an embodiment of the present invention; 

FIG. 2 is a diagram showing a table stored in a 
5 content -address able memory (CAM) in FIG, l; 

FIG. 3 is a diagram showing a first table held by a 
same-time transmission packet management table in FIG. 1; 

FIG, 4 is a diagram showing a second table held by the 
same-time transmission packet management table in FIG. 1; 

10 FIG. 5 is a diagram showing a first table for managing 

pacKets belonging to the same flow.- 

FIG, 6 is a diagram showing a second table for managing 
packets belonging to the same flow; 

FIG. 7 is a diagram showing a state of the CAM table and 
15 the first and second tables in the case where there is only one 

packet to be transmitted, at the same time; 
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FIG. 8 is a diagram showing a state of the CAM table ana 
the first and second tables in the case where there are a 
plurality of packets to be transmitted at the same time; 

PIG- 9 is a flowchart showing a part of the operation of 
5 a shaper at the time of inputting a packet according to the 
embodiment of the present invention; 

FIG. 10 is a flowchart showing the other part of the 
operation of the shaper at the time of inputting a packet 
, according to the embodiment of the present invention; 

10 FIG « 11 is a flowchart showing a part of the operation 

of a shaper at the time of outputting a pacTcet according to the 
embodiment of the present invention; and 

PIG. 12 is a flowchart showing the other part of the 
operation of a shaper at the time of outputting a packet 
15 according to the embodiment of the present invention. 

DESCRIPTION OP THE PREFERRED EMBODIMENT 

Referring to FIG. 1, a shaper 1 according to an embodiment 

of the present invention includes a buffer management section 
10. a transmission packet registering section 11, a same-time 
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i schedule searching section 12, a search- data clearing section 
13, a current-time schedule searching section 14, a same-time 
packet group sending request section 15, a scheduling request 
section 16, a timer section 17, a CAM (content-addressable 
5 memory) interface section 18, a packet buffer section 20, a 
traffic parameter section 21, a. same- time transmission packet 
management tattle 22, and a content-addressable memory (CAM) 23. 

The buffer management section 10 performs the 
input /output processing of packets and the recording of packets 
.10 in the packet buffer section 20 for each flow of packets. The 
packet buffer section 20 records packet data. 

The scheduling request section 16 calculates an ideal 
transmission time for a packet based on its traffic parameter, 
and issues a scheduling request to the same-time schedule 
15 searching section 12, The traffic parameter section 21 holds 
traffic parameters . 

The same- time schedule searching section 12 searches the 
content-addressable memory 23 to determine whether there is a 
packet that has already been set to be transmitted at the same 
20 time. The transmission packet registering section 11 

registers a transmission time onto the content-addressable 
memory 23, and further sets first and second tables for managing 
packets that are to be output at the same time in the same- 
time transmission packet management table 22 . The same-time 
25 transmission packet management table 22 manages packets that 
have been set to be transmitted at the same time. 
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The timer- section 17 counts time, and outputs a value of 
the current time to the current-time schedule searching section 
14 and the scheduling request section 16. The current-time 
schedule searching section 14 searches the content-addressable 
5 memory 23 for transmission packets to he transmitted at the 
current time. The search-data clearing section 13 clears the 
searched data (set time data) from the content-addressable 
memory 23 . 

The same-time packet group sending request section 15 

10 designates an address searched for by the current-time schedule 
searching section 14 to make a request for packet transmission 
from the buffer management section 10, The CAM interface 
section 18 is an interface for data searching and data writing 
to the content-addressable memory 23, 

15 The content-addressable memory 23 is a kind of a memory 

device having a function of retrieving a table that matches 
search-data. When the content -addressable memory 23 has 
detected a table that matches the search-data, the content- 
addressable memory 23 outputs a registered address of the 

20 retrieved table. 

Referring to FIG, 2, the content-addressable memory 23 
has a valid/ invalid bit field and a schedule time field. The 
searching of the content-addressable memory 23 i$ performed 
among tables registered in the content-addressable memory 23. 

25 The valid/invalid bit field is an area that stores a bit 

indicating whether the matching of a table registered at a 
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; corresponding address Is activated. When a table is not to 
match the search-data, "0" is registered in this table. 
Contrarlly, when a table is to match the search-data, "l n is 
; always registered in this table. "The schedule time field is 
5 an area in which a transmission schedule time is registered. 

As shown in FIG, 3 ana PIG. 4, the same-time transmission 
,■ packet management table 22 stores a first table and a second 
table which are used to manage packets that are to be transmitted 
at the same time. Among packets that belong to the same flow, 
10 ; a packet that has been input first is output first. Therefore, 
a packet that is positioned at the top of each flow in the packet 
buffer section 20 is transmitted first. Accordingly, flow 
numbers can be used to manage packets that are to be transmitted 
at the same time . The same- time transmission packet management 
15 table 22 utilises a linkage structure indicated by the first 
table (PIG. 3) that holds TOP and TAIL pointers and the second 
table (FIG. 4) that shows next locations (NEXT) of each flow 
number. Examples will be described later. 

* As shown in FIG. 5 and FIG. 6, the packet buffer section 

20 20 holds the first and second tables for managing packets that 
belong to the same flow. The packet buffer section 2 0 also 
utilizes a linkage structure of the first and second tables to 
manage packets that belong to the same flow, similar to the case 
; of the same-time transmission packet management table 22. 

25 OPERATIONS 

As shown in FIG. 7, in the case where only one packet is 
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to be transmitted at a certain time Instant (T-l), a 
corresponding flow number "254" o£ the CAM 23 is regis tered in 
; both the TOP and TAIL pointers at the flow number "254" of the 
first table and no data is registered in the riEXT field at the 
5 flow number "254" of the second table. 

As shown in PIG. 8 , in the case where a plurality of (three) 
packets are to be transmitted at a certain time instant (T- 
1), a flow number "254"' corresponding to the top packet is 
registered in the TOP pointer and a flow number *5" 
10 corresponding to the tail packet is registered in the TAIL 
pointer at the flow number "254" of the first table. Further, 

the linkage structure from the top packet to the tall packet 
is registered m tne second table as snown in FIG. 8. The 
details will bB described hereafter. 

15 Referring to PIG. 9 through FIG. 12 , an operation of the 

shaper according to the embodiment of the present invention will 
be described. The processing operation may be performed by 
running control programs on a program- controlled processor. 
The programs are previously stored in a control memory such as 

20 a ROM (read-only memory), an IG (integrated circuit) memory, 
or the like. 

, PACKET INPUT PRQCES5IMR 

Referring to FIG. 9 and FIG. 10, when a packet has been 
' input (yes at step SI in FIG. 9), the buffer management section 

25 10 receives the input packet and the flow number of tlie input 
packet, and links the input packet to a buffer corresponding 
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to the flow number (step S2) , Then, it is determined whether 
no packet is included in the buffer corresponding to the flow 
number (step S3). 

Wtien at least one packet has been alreaay includes in the 
5 corresponding buffer, which means that the packet is not the 
top packet of the flow number (NO at step S3) , the buffer 
' management section 10 carries out only the processing of linking 
the packet to the corresponding buffer for the flow number ( step 
S4) . Then, the packet input processing is finished. 
10 * When no packet is included in the corresponding buffer 

(YES at step S3), the input packet is the top packet for the 
flow number. In this case, it is necessary to register the 
transmission schedule for the packet in the content-addressable 
memory 23. Therefore, the buffer management section 10 
15 ( requests the scheduling request section 16 for registering the 
' schedule (step S5 ) . 

The scheduling readiest section 16 receives the flow 
number to be scheduled from the buffer management section 10, 
and obtains a traffic parameter of the corresponding flow number 
20 from the traffic parameter table 21 (step S6), then, the 
'scheduling request section 16 determines whether the input 
packet is against the traffic parameter (step S7). 

When it has been found that the input packet is against 
the traffic parameter (YES at step S8), the scheduling request 
25 section 16 gives a delay to the packet, calculates a 

transmission time for transmitting the packet according to the 
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current time output by the timer section 17 , and issues a request 
for searching to the same-time schedule searching section 12 
(step S9 in FIG. 10) . 

Traffic parameters are different depending on traffic 
5 models. In the ATM network, the Leaky Bucket model is used to 
express the traffic parameters, and in the IP net-work, the Token 
: Bucket model is used to express the traffic parameters. 

Upon receiving the searching request from the scheduling 

request section 16, the same-time schedule searching section 
10 .12 searches the content-addressable memory 23 to determine 
whether there Is a packet that has already been set to be 
transmitted at the same time (step S10). The method of 
searching the content-addressable memory 23 and the search- 
data are similar to those of the same -time schedule searching 
15 -section 14. However, the time used for the search-data is not 
the current time but the packet transmission time received from 
the scheduling request section 16. 

When there is no packet to be transmitted at the same time 
and no address has been returned, which means that no packet 
20 to be transmitted at the same time has been registered in the 
content-addressable memory 23 (NO at step Sll) , the same-time 
schedule searching section 12 transfers the flow number of the 
packet requested from the scheduling request section 16 to the 
transmission packet registering section 11 (step S12) . 
25 When there is at least one packet to be transmitted at 

the same time and its address has been returned, which means 
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* that the packet to be transraittefl at the same time has already 
been registered, in the content-addressable memory 23 (YES at 
step Sll). the same-time schedule searching section 12 
transfers the returned address to the transmission packet 
5 registering section 11 (step 513) . 

As shovrfi in PIG. 8, for example, a time instant T-l has 
been regis tered to a flow number 254, and a packet transmission 
time has been set to the time T«l- In this case, the TOP is 
"254", and the DAIL is "5". when the first table for managing 
10 the same-time list structure is looked at, a flow number "1" 
comes next to the flow number " 25 4" . A flow number "4" then 
i comes next to the flow number "1" , and the last is the flow number 

"5" . 

When "the same-time schedule searching section 12 has 
IS : notified the transmission packet registering section 11 that 
the flow number and tne scheduled transmission time of the 
packet to be registered are overlapped with those of another 
packet (YES at step S14), the transmission packet registering 
section 11 receives an address obtained as a result of the 
20 matching performed by the same -time schedule searching section 
; 12 (step S15) . The transmission packet registering section 11 
does not carry out a registration to the content-addressable 
-memory 23 , and links the packet flow number to be registered 
to the linkage structure showing the same transmission time 

25 managed by the same-time transmission packet management table 
22 (step S16) . The transmission packet registering section 11 
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uses the adaresses receives from the same-tlrae schedule 
searching section 12 as the top and tail locations of the first 
table . 

When the same -time schedule searching section 12 notifies 
5 the transmission packet registering section 11 that the flow 
number and the scheduled transmission time of the packet to be 
; registered are not overlapped with those of another packet (NO 
at step S14) , the transmission packet registering section 11 
registers the transmission time to the address of the 
10 content-addressable memory 23 corresponding to the flow number 
' (step S17) . Then, the same-time schedule searching section 12 
registers the packet to the same-time transmission packet 
management table 22 (step 518) . In this case, there is only 

this packet to be Sot in the linkage structure . In other words , 
IS the top and the tail are the same. 

PACKET OUTP UT PROCESSING 

Referring to PIG. 11 and FIG. 12, the current-time 
schedule searching section 14 uses the current time data output 
by the timer section 17 as search-data of the content- 
20 addressable memory 23, -and requests the CAM Interface section 
18 for carrying out the searching (step S21 in PIG. 11). The 
search- data is formed by adding a bit of "1" to the current time 
data, the bit corresponding to the valid/ invalid bit field (see 
FIG. 2). 

2 5 When data matching the search- data has been registered 

in the content-addressable memory 23 (YES at step S22) , the 
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content-addressable memory 23 returns the address of the 
matching data to the current -time schedule searching section 

(14 as a result (step S23). 

When the address has been returned, the current -time 
5 schedule searching section 14 issues a pacxet transmission 
request to the same-time packet group sending request section 
15 (step S24). At the same time, the current -time schedule 
searching section 14 issues a matching-data clearing request 
to the search-data clearing section 13 (step S25), 
10 When receiving the matching- data clearing request, the 

search-data clearing section 13 eliminates the matching data 
from the retrievable entries in the content-addressable memory 
23 (step S26), More specifically, the search-data clearing 
* section 13 sets the valid/ invalid bit of the matching data to 
15 "O" in the content-addressable memory 23 (see FIG. 2) . In the 
case where the valid/ invalid bit of an entry in the 
content-addressable memory 23 is set to "0", the entry cannot 
match the search-data in the current-time schedule searching 
section 14 because the current-time schedule searching section 
20 14 performs the searching by setting thebit of the search- 
data corresponding to the valid/invalid bit to "1". 

When data matching the search- data has not been 
registered in the content-addressable memory 23 (NO at step S22) , 
the processing is finished. Then, the data searching is awaited 
25 -until when the timer section 17 reaches the next time to output 
next- time data. The data searching is carried out when the 



2801 01/17 TCD 15:26 FAX 03 3^8 3222 Ktsuragi Patent -> YOUNG ? THOMPSON 



1022/047 



.■FQ5-515 20 

timer section 17 has output the next time. 

The same-time packet group sending request section 15 
carries out the interface processing such that the address 
received from the current -time schedule searching section 14 
5 is transferred to the Duffer management section 10, and issues 
a packet transmission request to the buffer management section 
10 (step S27) . 

When receiving the packet transmission request from the 
same-time packet group sending request section 15, the buffer 

10 management section 10 receives the address of the matching data 
as a result of the searching in the content-addressable memory 
23, from the same-time packet group sending request section 15. 
The received address shows a location of the table that holds 
the TOP and TAIL pointers in the same-time transmission packet 

15 management table 22 (see FIG. 3). 

The buffer management section 10 reads the TOP pointer 
and the TAIL pointer indicated by the received address, and 
sequentially accesses the locations of the linkage structure 
from the top location indicated by the TOP pointer to the tail 

20 location indicated by the TAIL pointer in the second table . The " 
respective locations represent the flow numbers that are to be 
transmitted at the same time. In other words, these show the 
head packets of buffers corresponding to the flow numbers, 
respectively ■ 

25 In this manner, the buffer management section 10 follows 

the top to the tail (step S28 in PIG. 11), reads a series of 
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packets from the top to the tail from the packet buffer section 
20, and outputs these packets (step S29 ) . At the time of 
outputting the packets, the buffer management section 10 clears 
the packets that belong to the same flow number managed, by the 
5 * buffer management section 10 and the packet buffer section 20, 
from the linkage structure (step S30 in PIG. 12). 

If there are still any packets that belong to the same 
flow (YES at step S31), the buffer management section 10 
requests the scheduling request section 16 for registering the 
10 scheduling of these remaining packets in the content- 
addressable memory 23 (step S32) . 

As explained above, the schedule time is registered as 
to-be-retrieved data in the content-addressable memory 23, and 
the current-time schedule searching section 14 searches the 
15 content-addressable memory 23 using the current time as a search 
'key. With this arrangement , it is possible to obtain the 
address registered at the schedule time. Therefore, the buffer 
management section 10 can obtain a flow number or a series of 
flow numbers based on this address as shown in FIG. 8 . Therefore , 
20 it is possible to restrict an increase in the amount of hardware, 
and a large -capacity memory is not necessary. 

Further, in the same-time transmission packet management 
table 22. a plurality of packets to be transmitted at the same 
time are managed in form of a linkage structure. The same- 
25 time schedule searching section 12 previously retrieves a 

schedule time at the time of searching the content-addressable 
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memory 23 based on the transmission time. Therefore, even if 
a plurality of packets to be transmitted at the same time exists . 
it is possible to easily search, £ or them and transmit them at 
the same time. 

5 Further, when a packet has arrived at the buffer 

management section 10, the buffer management section 10 issues 
, a scheduling request to the scheduling request section 16. The 

scheduling request section 16 then calculates the packet 

transmission time based on its traffic parameter. Therefore, 
10 it is possible to determine its transmission time other than 
the predetermined time intervals. 

Further, when the buffer management section 10 has output 
a packet , the buffer management section 10 determines whether 
any packets of the flow number belonging to the output packet 
15 are held in the "buffer. When packets belonging to the same flow 
number exist in the buffer, the buffer management section 10 
issues a request for scheduling to the scheduling request 
section 16. Therefore, it is possible to not only transmit 
packets at regular Intervals but also set a transmission time 
20 to an arbitrary time (scheduling) by calculation from the 
traffic parameter. 

In the above -described embodiment, a data format that has 
a linkage structure is used for the same-time transmission 
packet management table 22 and the packet buffer section 20 . 
25 However, in the same-time transmission packet management table 
22, FIFO (first-ln and first-out) queue data structures each 
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- capable of storing data of a maximum number of flows may be 
prepared as many as the flows. 

Further, in the packet buffer section 20, it is also 
possible to manage buffers for each of flow numbers. It is 
5 possible to use any algorithm that has a data structure having 
; a mechanism of extracting a top packet of each flow and a 
mechanism of adding a packet to the tail of each flow. 

As described above, according to the present invention, 
. even when a plurality of packets have been set to the same 
10 transmission -time in the content - addres sable memory, it is 
possible to transmit them at the same timing. 
t Further, there is provided means for calculating a 

transmission time of a packet using the traffic parameter of 
a predetermined transmission path. Based on the registration 
15 of the calculated transmission time to the content-addressable 

memory as a schedule time, there is an effect that it is possible 

to determine a transmission time based on a packet arrival time 
and the traffic parameter. 



